#ifndef DATASTRUCT_QUICKSORT_H
#define DATASTRUCT_QUICKSORT_H


/**
* 快速排序
* @param array  排序数组
* @param length 数组的长度
*/
void quickSort(int* array, int length);


/**
 * 对 array[left,right]进行快速排序
 * @param array
 * @param left
 * @param right
 */
static void __quickSort(int* array,int left,int right);


/**
 * 对array[left,right]进行partition操作 partition
 * @param array 排序数组
 * @param left
 * @param right
 * @return 返回索引值 使得 array[left,...p-1] < array[p],array[p+1,right) > array[p]
 */
static int __partition(int* array,int left,int right);

#endif